Hamiltonian circuit, for a given a map to find the existence of maps of a Hamiltonian circuit algorithm. 哈密顿回路,对于给定的一个图查找图中是否存在哈密顿回路的一个算法。
They contain such important problems as the integer-programming and the Hamiltonian circuit problems which are worth studying but equally difficult to compute. 对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值得研究的问题,例如整数规划问题和哈密顿圈问题。
Existence Judgement and Output Algorithm of the Hamiltonian Circuit 哈密顿回路存在性判定及输出算法
Hamiltonian circuit on n-dimensional hypercube in z_p ZP群中N维广义正方体上的哈密顿回路
The definitions of Hamiltonian circuit, subloop and family of cycles are given first, then a solving process and a necessary condition about Hamiltonian circuit are discussed. 首先给出哈密顿回路的定义以及子圈和圈族的定义,然后讨论了哈密顿回路的一个求解方法和一个必要条件。